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D script ion 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The invention relates to digital data processing sys- 
tems and more particularly provides a computer system 
that facilitates coordination of activities of a plurality of 
actors in connection with a common operation. 

2. Description of the Prior Art 

As the costs of digital data processing systems, that 
is, computers, decrease, they are being used more 
widely in the workplace. For some timercomputers have 
been used to provide critical personnel, bookkeeping, 
accounting and inventory services for companies. More 
recently, computers have been used to provide assist- 
ance in a number of other office activities, most notably 
word processing and communications, and computer- 
aided design, engineering and manufacturing. 

Many of the areas in which computers provide office 
support have been those in which the activities are 
largely individual or in which all actors in the activity have 
a common goal presumed unaffected by outside activi- 
ties which may be competing for resources and the like. 
For example, in word processing, typically only one per- 
son works on a particular document, or portion of a doc- 
ument at a time, and thus word processing is largely an 
individual activity. In addition, in computer-aided design, 
engineering and manufacturing, even if more than one 
person is involved in the activity, the activity tends to- 
wards a common goal, that is, designing and manufac- 
turing a.product. However, many activities in the work- 
place are not isolated, that is, they require coordination 
of a number of actors and competition for limited re- 
sources, financial and otherwise, that are available with- 
in a company. 

Prior art reference "ACM Transactions on Office in- 
formation Systems/ Volume 2, No. 4, October 1 984, 
pages 303 - 330, describes a message management 
system for the automating of message routing. For any 
given message, the routing is either specifically speci- 
fied at the time of message creation, or is implied by the 
type of message. Once the routing is established, the 
message is sent according to the prescribed route. Only 
one activity, namely messaging, is disclosed, and no 
constituent activities of messaging are disclosed. Since 
there are no constituents, there are no objects "each as- 
sociated with a constituent" disclosed, as taught in this 
reference. Actions performed are performed on mes- 
sages , not objects , as the term is used in the specifica- 
tion. 

Prior art r f r nc "ACM Transactions on Office in- 
formation Systems," Volume 4, No. 3, July 1986, pages 
185 - 204, discloses a mod I for office problem-solving. 
This prior art reference defin s four (4) types of "objects. 
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" namely data objects (that store information); task ob- 
jects (model for office procedures); task monitor objects 
(logical workstations, which are defined as independent, 
yet cooperating knowledge bases); and agent objects 

5 (a representative sent by a task monitor object to com- 
municate with an object located in another task monitor 
object). A task monitor object supervises the activity of 
task objects and agent objects. The task objects may 
access data objects and may pass control to another 

10 task monitor. 

However, this prior art reference does not disclose 
the "actor role definition means for storing and defining 
a plurality of roles that the actor may assume with re- 
spect to the constituents" as taught by the present in- 

'5 vention. 

Prior art reference "IBM Systems Journal, " Volume 
21, No. 3, 1982, pages 327 - 350, describes an office 
procedure automation system for the generation and 
processing of office forms. In this reference, there is no 
method disclosed for identifying, who a particular actor 
is, or what role the actor may assume relative to any of 
the activities involved in processing the form. 

SUMMARY OF THE INVENTION 

The invention provides a new and improved system, 
used in conjunction with a computer, for coordinating ac- 
tivities by a plurality of actors within a common enter- 
prise. The invention in its broad form resides in a system 
for coordinating actions by a plurality of actors, as recit- 
ed in claim 1 , and in a method performed in a data 
processing system for coordinating actions by a plurality 
of actors, as recited in claim 2. 

In brief summary, the new activity coordination sys- 
tem coordinates actions in connection with the various 
constituents of an activity by a plurality of actors. The 
system includes a plurality of objects each associated 
with a constituent, with each object including state infor- 
mation defining a state and constituent information con- 
taining information relating to said constituent. The sys- 
tem further includes an action definition table identifying 
processing actions in connection with the various states 
of each object, a state transition definition table for de- 
fining state transitions for each object in connection with 
each action defined by said action definition table, and 
an object access definition table identifying actors as- 
sociated with each constituent. The system initially de- 
termines, in response to constituent information from an 
actor and the object access definition table, the associ- 
ation of the actor with respect to a constituent and se- 
lectively processes the object associated with the con- 
stituent as defined by said action definition table and 
modifies the state of the object as defined by said state 
transition definition table. 

The activity coordination system, by use of the ob- 
jects and tab I s, formalizes th various constituents of 
an activity, the actors in those constituents and also th 
actions which may be taken in connection with each of 
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the constituents at any given time. 

BRIEF DESCRIPTION OF THE DRAWINGS 

This invention is pointed out with particularity in the 
appended claims. The above and further advantages of 
this invention may be better understood by referring to 
the following description taken in conjunction with the 
accompanying drawings, in which: 

Fig. 1 is a general functional diagram depicting an 
activity coordination system constructed in accord- 
ance with the invention; 

Figs. 2A through 2D and 3 depict details of data 
structures shown in Fig. 1; and 

Figs. 4A and 4B depict a flow diagram illustrating 
the operations of the system depicted in Fig. 1. 



DETAILED DESCRIPTION OF AN ILLUSTRATIVE 
EMBODIMENT 



Fig. 1 is a general functional diagram depicting an 
activity coordination system 10 constructed in accord- 
ance with the invention. In one embodiment, the activity 
coordination system 10 generally comprises a suitably 
programmed digital computer system. With reference to 
Fig. 1, the activity coordination system 10 includes an 
actor interface 11 through which an operator, or actor, 
using the activity coordination system 10 provides infor- 
mation and receives responses, a processing module 
1 2 that processes the information received from the ac- 
tor interface 11 and provides responses, in the form of 
processed information, to the actor interface 11, and a 
storage module 13 that stores information that the 
processing module uses in its processing. The informa- 
tion in the storage module 13 is organized into data 
structures including several tables : namely, an actor/ 
role table 14, a role/object table 15, a state/action table 
16 and a state transition table 17, and an object data- 
base 20 containing one or more objects generally iden- 
tified by reference numeral 21 . 

The organization of the tables 14 through 17 and 
object database 20 is described below in connection 
with Figs. 2A through 3, and the operations performed 
by processing module 12 is described below in connec- 
tion with Figs. 4A and 4B. Preliminarily, however, the ac- 
tivity coordination system 1 0, using the contents of the 
various tables 14 through 17 and the objects 21 in the 
object database 20, formalizes and coordinates the ac- 
tions of a number of actors in connection with a single 
activity within an organization, such as a business, while 
the actors may have competing demands on them from 
a number of activities in th organization. The activity 
coordination syst m 10 facilrtat s coordination of the 
various constituents of an activity, formalizing negotia- 
tions among actors in the various roles, recording pro- 



posed and committed terms resulting from the negotia- 
tions, permitting scheduling, and so forth ; to enable the 
achievement of the intended result of the activity. 

In this operation, the actor/role table 14 identifies 
5 roles each actor performs in the activity and the role/ 
object table 15 identifies objects which may be control- 
led by the roles identified in the actor/role table 14. Each 
object 21 contains information relating to a constituent 
of an activity, such as the state of the constituent, as well 
10 as negotiations, commitments, and so forth which take 
place among actors, using the activity coordination sys- 
tem 10, in connection with the constituent. The state/ 
action table 1 6 determines the actions that the actor may 
take in connection with the objects based on their states, 
15 and the state transition table 17 determines, based on 
the state of the object and an action selected by the ac- 
tor, a new state for the object. 

A specific example would facilitate an understand- 
ing of the utility and operation of the activity coordination 
20 system 10. In one specific embodiment, the activity co- 
ordination system 10 assists in an activity which in- 
cludes the design and manufacture of a product, within 
the context of an organization which may including a plu- 
rality of such activities. In such a system, the actors com- 
25 prise the particular people who are involved in the ac- 
tivity, and the roles may include such actions as Product 
Manager, Engineer, Finance, Marketing, Manufactur- 
ing, and so forth. The actor/role table 14 thus identifies 
the particular persons who may perform the various 
30 roles. In that context, the Product Manager role is asso- 
ciated with the actor responsible for the product. The 
Engineer role is associated with the actor responsible 
for providing engineering services in connection with th 
design of this product as well as other products, if any. 
35 The Finance role is associated with the actor who is re- 
sponsible for providing funding in connection with this 
product as well as other products, if any. Similarly, the 
Marketing and Manufacturing roles are associated with 
the actors who are responsible for providing the respec- 
40 tive services in connection with this product as well as 
other products, if any. 

Continuing with the example, the objects 21 identify 
various constituents required in connection with the ac- 
tivity. The actor performing the Product Manager rol 
45 may, for example, need to obtain funding for the activity 
from the actor with the Finance role, and so Funding 
may comprise a constituent of the activity. The actor per- 
forming the Product Manager role may also need to 
have the actor performing the Engineer rote provide en- 
50 gineering services over a time period to provide a prod- 
uct design by a certain date and with a selected cost, 
which comprises another constituent of the activity. In 
addition, the actor performing the Product Manager role 
may also need to have the actors performing the Mar- 
55 keting and Manufacturing roles provide services in con- 
n ction with such constituents of the activity as th mar- 
keting and manufacture of th product, on sch duling 
and financial arrangements as the various actors may 
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agree. 

Each of the constituent activities is associated with 
an object 21 , which includes information as to the nego- 
tiations among actors to determine the various sched- 
uling and financial terms under which the constituent ac- 
tivity will be performed, as well as the state of the con- 
stituent. The state may indicate, for example, whether 
negotiations are proceeding, whether the actors have 
committed to scheduling, financial and other terms re- 
lating to the constituent, whether the constituent has 
been completed, and so forth. The state further relates 
to the actions which may be taken in connection with the 
respective constituents. Thus, for example, if negotia- 
tions are proceeding among the various actors with re- 
spect to the various constituents of the activity, the 
states of the objects corresponding to those constitu- 
ents will reflect a negotiation state. Similarly, if actors 
have made commitments with respect to various con- 
stituents, the states of the corresponding objects will re- 
flect the commitment state. Furthermore, when actors 
have completed the respective constituents, the states 
of the corresponding objects will reflect the completion 
state. Thus, the activity coordination system 10 permits 
the formalization and coordination of the various con- 
stituents of an activity to enable the orderly achievement 
of the intended result of the activity. 

With this background, the structures of the tables 
14 through 17 and objects 21 stored in the object data- 
base 20 will be described in connection with Figs. 2A 
through 2D and 3. With reference to Fig. 2A, the actor/ 
role table 1 4 includes a plurality of entries 30(A) through 
30(N) (generally identified by reference numeral 30) 
each including an actor identification field 31 and a plu- 
rality of role flag fields 32(1) through 32(k) (generally 
identified by reference numeral 32) each defining a flag. 
Each entry 30 is associated with one actor, who is iden- 
tified by the contents of the actor field 31 , whose actions 
are to be coordinated by the activity coordination system 
10. Similarly, each role flag field 32 in each entry 30 is 
associated with one role in the activity, that is, the first 
role flag fields 32(1) in all of the entries 30 are associ- 
ated with one specific role in the activity, the second role 
flag fields 32(2) in all of the entries 30 are associated 
with a second specific role, and so forth. If an actor is 
associated with, that is, if the actor can perform, one or 
more roles, the flags of the role flag fields 32 associated 
therewith have set conditions; alternatively, if an actor 
cannot perform a specific role in connection with the ac- 
tivity, the flag of the role flag field 32 associated with the 
activity have cleared conditions. 

Similarly, the role/object table 1 5, which is shown in 
detail in Fig. 2B, includes a plurality of entries 40(1) 
through 40(k) (generally identified by reference numeral 
40), each including a role identification field 41 and a 
plurality of object flag fields 42(a) through 42(g) (gener- 
ally id ntified by refer nc numeral 42). Each ntry 40 
is associated with a rol , which is id ntified by the con- 
t nts of the role identification field 41, which is, in turn, 



associated with the role flag fields 32 in the actor/role 
table 1 4 Similarly, each object flag field 42 is associated 
with one object 21 , that is, the first object flag fields 42 
(a) in all of the entries 40 are associated with one spe- 
5 cific object 21, the second object flag fields 42(b) in al! 
of the entries 40 are associated with a second object 21 , 
and so forth. If a role is associated with one or more 
objects 21, that is, if an actor in a role can access and 
modify one or more objects 21 , the flags of the respec- 
io tive object flag fields 42 have set conditions; alternative- 
ly, if a role is not associated with an object 21 , such that 
an actor in a role cannot access and modify the object 
21 , the flag of the associated object flag field 42 has a 
cleared condition. 
15 The state/action table 16, which is shown in detail 
in Fig. 2C, also includes a plurality of entries 50(1) 
through 50(2) (generally identified by reference numeral 
50), each including a state identification field 51 and a 
plurality of action flag fields 52(1) through 52(M) (gener- 
ic ally identified by reference numeral 52). As noted above, 
each object 21 can exist in one of a plurality of states, 
and each entry 50 is associated with a state in which th 
object 21 can exist. In each entry 50, the state identifi- 
cation field 51 identifies the state associated with the 
25 entry, and the action flag fields 52 contain flags that iden- 
tify the actions that can be taken in connection with th 
object 21 when the object 21 is in the state associated 
with the entry 50. Specifically, the sequential action flag 
fields 52 in the entries 50 are associated with the same 
30 actions, that is, action flag fields 52(l) in the entries 50 
are all associated with one action, action flag fields 52 
(II) in all of the entries 50 are all associated with a second 
action, and so forth. II a particular action can be per- 
formed in connection with an object 21 which has a par- 
35 ticular state, the flag in the action flag field 52 associated 
with the action of the entry 50 associated with the state 
has a set condition; alternatively if an action cannot be 
performed in connection with the object 21 which has a 
particular state, the flag in the action flag field 52 asso- 
*o ciated with the action of the entry 50 associated with the 
state has a cleared condition. 

In addition, the state transition table 17, which is 
shown in detail in Fig. 2D, has a plurality of entries 60 
(1 ) through 60(Z) (generally identified by reference nu- 
*5 meral 60), each including a state identification field 61 
and a plurality of state transition fields 62(1 ) through 62 
(Z). Like the entries 50 in the state/action table 16, each 
entry 60 in the state transition table 17 is associated with 
one state in which an object 21 can exist. In each entry 
50 ,60, the state identification field 61 identifies the stat 
with which the entry 61 is associated. Each of the state 
transition fields 62 in each entry 60 is also associat d 
with a state, with one state transition field 62 being as- 
sociated with each state in which the object 21 can exist. 
55 Furthermor , the sequential stat transition fi Ids 62 in 
th various ntries 60 ar associated with th various 
stat s, that is, the stat transition fi Ids 62(1) in all of 
the entries 60 are associated with a first state, th state 
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transition fields 62(2) in all of the entries 60 are associ- 
ated with a second state, and so forth. The contents of 
each state transition field 62 in an entry 60 identify an 
action, which, when performed in connection with an ob- 
ject 21 which is in the state identified in the entry's state 
identification field 61 , wilt result in the object 21 being in 
the state associated with the state transition field 62. 

It will be appreciated that the activity coordination 
system 10 may include a plurality of objects 21 which 
have different sets of states and actions. To accommo- 
date that, the activity coordination system 10 may in- 
clude a plurality of state/action tables 16, with each 
state/action table 16 being associated with one of the 
objects 21 to define the actions which can be performed 
in connection with the object 21. In that case, each of 
the state/action tables 16 includes a tag identifying the 
object 21 associated with the state/action table 16. 

In addition, actions performed by the activity coor- 
dination system 10 in connection with diverse objects 
21 may result in transitions to different states. To accom- 
modate that, the activity coordination system 1 0 may in- 
clude a plurality of state transition tables 17, with each 
state transition table 17 defining the state transitions 
that can occur in connection with the actions that can 
be performed in connection with an object. In that case, 
each of the state transition tables 1 7 includes a tag iden- 
tifying the object 21 associated with the state transition 
table 17. 

As noted above, each object 21 stored in the object 
database 20 contains state and other information relat- 
ing to a constituent of an activity and is accessed and 
modified by the processing module 12 in response to 
information provided by the actor through the actor in- 
terface 11 as described below. The structure of an object 
21 in the object database 20 is depicted in Fig. 3. With 
reference to Fig. 3, an object 21 includes three sections, 
namely, an object identifier section 70, an object role/ 
state section 71 and a constituent information section 
72. The object identifier section 70 includes a single 
field, namely, an object identification field 73. 

The object role/state section 71 of object 21 in- 
cludes four fields, namely, a proposer field 74, a re- 
spondent field75, a turn field 76, which identify the roles 
in which the various actors can enable the processing 
module 12 to access the object, and a state field 77 
which identifies the state of the object 21 . The proposer 
field 74 and respondent field 75 identify roles, which are 
associated with the various role flag fields 32 (Fig. 2A) 
in the actor/role table 1 4. If either the proposer field 74 
or the respondent field 75 identify a role which an actor 
can perform, as indicated by the actor/role table 14, the 
actor may enable the processing module 1 2 to access 
the object 21 . 

The turn field 76 of the object role/state section 71 
further s rv s to r strict acc ss to th object 21 , in par- 
ticular to an actor p rfonming either the rol identifi dby 
the requester fi Id 74 or an actor performing th role 
identified by the r spond nt fi Id 75. Sp cifically, the 



contents of the turn field 76 identify either the proposer 
field 74 or the respondent field 75, and an actor perform- 
ing the role identified by the contents of the field 74 or 
75 identified by the turn field 75 can enable the process- 
5 ing module to access the object 21 . When an actor en- 
ables the processing modu le 1 2 to access the object 2 1 , 
the processing module 12 modifies the contents of the 
turn field 76 to identify the other of the proposer field 74 
or the respondent field 75 so that access to the object 
io 21 alternates between an actor performing the role iden- 
tified by the proposer field 74 and an actor performing 
the role identified by the respondent field 75. The state 
field 77 contains state information identifying the state 
of the object 21. 
J 5 The constituent information section 72 contains in- 
formation as to the constituent of the activity associated 
with the object 21 . The particular fields which are includ- 
ed in the constituent information section 72 depend up- 
on the particular constituent or activity being coordinat- 

20 ed by the activity coordination system 1 0. In one specific 
embodiment in which the activity coordination system 
10 coordinates the design and manufacture of a product 
within an organization, the constituent information sec- 
tion includes a proposed terms field 80, a committed 

2S terms field 81 and an actuals field 82. The processing 
module 12 inserts into the proposed terms field 80 in- 
formation identifying terms under which the actors per- 
forming the roles and operating as proposer and re- 
spondent as identified in fields 74 and 75, propose to 

30 perform the constituent of the activity associated with 
the object. When the proposer and respondent both 
agree to the terms in the proposed terms field 80, the 
processing module 12 inserts the agreed terms in the 
committed terms field 81 . Finally, the actuals field 82 is 

35 provided to receive information as to the actual result of 
the constituent, to facilitate comparisons with the previ- 
ously-agreed terms in the committed terms field 81 . 

With this background, the detailed operations of the 
processing module 12 (Fig. 1 ) will be described in con- 

40 nection with Figs. 4A and 4B, following which a discus- 
sion of the operations of the activity coordination system 
1 0 in connection with a specific example will be pres nt- 
ed. With reference to Fig. 4A, when an actor initiates 
use of the activity coordination system 10, the process- 
es ing module 12 first obtains from the actor, through the 
actor interface 11, the identification of the actor and a 
role (step 100). The processing module 12 then deter- 
mines from the actor/role table 1 4 whether the actor may 
perform the identified role (step 101) by determining 

so whether a flag is set in the role flag field 32 associated 
with the role in the entry 30 in the actor/role table 14 
associated with the actor. If the flag is not set, the actor 
is not permitted to perform the requested role and so the 
processing module 12 returns to step 100 to permit th 

55 actor may identify anoth r rol . 

If, in st p 101, th proc ssing module 12 deter- 
min s that the flag is set in th rol flag field 32 associ- 
ated with the role id ntifi d by the actor, the processing 
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module 12 sequences to step 102, in which it obtains, 
from the actor through the actor interface 11 , the iden- 
tification of an object 21 that the actor wishes the 
processing module 12 to access. The processing mod- 
ule 12, using the role/object table 15, then determines s 
whether the identified object 21 is associated with the 
role, that is, whether the actor, performing the role, can 
enable the processing module 12 to access the object 
21 (step 103). In that operation, the processing module 
12 determines whether the flag is set in the object flag 10 
field 42, associated with the identified object 21, of the 
entry 40 associated with the role in the role/object table 
15 (Fig. 2B). If the flag is not set, the processing module 
12 returns to step 102 to obtain the identification of an- 
other object 21 r or alternatively returns to step 1 00 if no is 
- other-object 21 is identified. . - . 

If, on the other hand, in step 103 the processing 
module 12 determines that the flag is set in the object 
flag field 42 indicating that the actor, performing the role, 
can enable the processing module 12 to access the ob- 20 
ject 21 , the processing module 1 2 retrieves the identified 
object 21 from the object database 20 (step 104) and 
determines its state (step 105) as indicated by the con- 
tents of its state field 77. Using the identified state, the 
processing module 12 then, using the state/action table 2s 
16, identifies the actions that can be performed in con- 
nection with the object 21 (step 106). In so doing, the 
processing module 12 identifies the actions associated 
with the flags that are set in the action flag fields 52 in 
the entry 50 associated with the state identified by the 30 
contents of the state field 77. It will be appreciated that, 
if the storage module contains a plurality of state/action 
tables 16 each associated with one or more selected 
objects, the processing module 12 will use the state/ac- 
tion table 16 associated with the object 21 in this oper- 35 
ation. 

The processing module 12 then transmits the iden- 
tified actions to the actor interface 1 1 to permit the actor 
to identify a desired action and provide additional infor- 
mation, if necessary, to permit the object 21 to perform 40 
processing of the object 21 as required in connection 
with the action. After the actor, through the actor inter- 
face 1 1 , identifies an action and provides any additional 
information which may be necessary (step 107), the 
processing module 1 2 determines from the state transi- 
tion table 17 the identification of the new state resulting 
from performance of the action in connection with the 
object 21 (step 110). The processing module 12 then 
performs any necessary processing in connection with 
the additional information, updating the constituent in- so 
formation section 72 and state field 77 of the object 21 
in the object database 20 (step 111). 

Following step 111, which is the last step- in the 
processing of the selected object 21 , the processing 
modul 12 then inquir s of th actor, through th actor ss 
interface 11, wh ther th actor wishes to initiate 
proc ssin gin connect ion with any other objects 21 (st p 
1 1 2). If so, the processing module 1 2 returns to step 1 02 



to permit the selection of another object 21 . However, if 
the actor does not wish to initiate processing in connec- 
tion with any other objects 21, the processing module 
12 returns to step 100. At that point, another actor may 
initiate processing of objects by the processing module 
12. 

It will be appreciated that the activity coordination 
system 10 (Fig. 1), through the various objects 21 and 
the tables 14 through 17, facilitates coordination of the 
various constituents of an activity, formalizing negotia- 
tions among actors in the various roles, recording pro- 
posed and committed terms resulting from the negotia- 
tions, permitting scheduling, and so forth, to enable the 
achievement of the intended result of the activity. The 
various constituents of the activity are identified and.for- 
malized by the various objects 21 provided in the activity 
coordination system 10. Each object 21 identifies the 
state of a constituent, and provides a mechanism to 
record the various negotiations and other information in 
connection with the constituent. The actor/role table 14 
and role/object table 15 jointly provide a mechanism for 
limiting access to the various objects 21, so that only 
selected actors in selected roles can effect certain con- 
stituents. The state/action table 16 and state transition 
table 1 7 formalize the progression of the various con- 
stituents, by limiting the actions which may be taken in 
connection with each of the constituents to those set 
forth in the state transition table 17, with the actions 
which can be taken at any time being limited to those 
set forth in the state/action table 16. Thus : the actor/role 
table 1 4 and role/object table 1 5 limit the constituents in 
which each actor may participate and the state/action 
table 16 and state transition table 17 limit and formalize 
the actions which may be taken in connection with each 
of the objects 21. 

The foregoing description has been limited to a spe- 
cific embodiment of this invention. It will be apparent, 
however, that variations and modifications may be made 
to the invention, with the attainment of some or all of the 
advantages of the invention. Therefore, it is the object 
of the appended claims to cover all such variations and 
modifications as come within the true scope of the in- 
vention. 



Claims 

1. Apparatus for coordinating actions by a plurality of 
actors in connection with various constituents of an 
activity, comprising an actor interface means (11) 
for initiating use of the system by a selected actor, 
for providing information to the system from the ac- 
tor, and for providing responses to the actor from 
the system, and a processing means (12), 
characterized in that: 



A) the apparatus further includes 
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1) an actor/role definition means (14) for 
storing and defining a plurality of roles that 
the actor may assume with respect to the 
constituents; 

2) a database (20) for storing a plurality of s 
objects (21 ), each object being associated 
with a constituent, each object comprising: 

a) identifier means (73) for identifying 

the object; w 

b) state means (77) for defining a state 
of the object; 

c) information means (72) for stor- 
ing information relating to the as- is 
sociated constituent; 

d) state/action definition means 
(74,75) for storing and defining a 
plurality of actions that the actors 
may perform in connection with 20 
the various states of each object; 
and 

e) state transition definition means 
(76) for storing and defining state 
transitions for each object in con- 2s 
nection with each action defined 

by the state/action definition 
means; and 

3) role/object access definition means (15) 30 
for storing and defining the objects which 
may be accessed by the actor assuming a 
particular role; and 

B) the processing means, responsive to the in- 35 
formation provided by the actor interface 
means, further provides: 

1 ) nieans for determining, in response to 
the role/object access definition means, 40 
whether the actor assuming a particular 
role, as defined by the actor/role definition 
means, may access an object; 

2) means for determining, in response to 
the state/action definition means, whether 45 
the actor may perform an action on the ob- 
ject; 

3) means for performing the action on the 
object according to the information provid- 
ed by the actor interface means, in re- so 
sponse to the determination as to whether 

the actor may access the object and the de- 
termination as to whether the action may 
be performed on the object; and 

4) means for modifying the stat of the ob- ss 
jectasd fin d by th stat transition d fi- 
nition m ans in response to the action per- 
formed on the object. 



A method, performed in a data processing system, 
for coordinating actions in connection with constit- 
uents of an activity by a plurality of actors, charac- 
terized in that the method comprises the steps of: 

defining a plurality of actors associated with an 
activity; 

defining a plurality of roles the actors may as- 
sume with respect to the constituents of the ac- 
tivity; 

defining a database (20) containing a plurality 
of objects, each object being associated with a 
constituent of the activity and each object con- 
taining information regarding the associated 
constituent, wherein the information comprises 
the results of negotiations among the actors in 
determining the terms under which the constit- 
uent will be performed and information regard- 
ing the state of the constituent; 
obtaining (100) identification information from 
a selected actor and information regarding a 
particular role desired by the actor; 
determining (101), using a role definition table 
(14) to identify the roles that the actor may as- 
sume; ' 
determining (102,103), using an object defini- 
tion table to identify an object that the actor may 
access in consideration of the particular role 
the actor has assumed, as identified by the role 
definition table; 

retrieving ( 1 04) the object from the object data- 
base; 

determining (105), using a state transition table 
to record the various states of the object; 
using (106) an action definition table to identify 
which actions the actor may perform on the ob- 
ject in consideration of the state "of the object 
and the terms under which the constituent will 
be performed; 

transmitting to the actor, information regarding 
which actions the actor may perform on the ob- 
ject; 

obtaining (107) information from the actor re- 
garding an action to be performed on the object; 
performing the action on the object, in response 
to the information obtained from the actor, after 
determining that the actor may access the ob- 
ject by referring to the object definition table 
and that the actor may perform the action on 
the object by referring to the action definition 
table; 

updating (111) the state transition table to 
record changes in the various states of the ob- 
ject following performance of the action; and 
providing responses to th actor regarding the 
action perform d on the obj ct. 
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Patentanspruch 



1. 



Vorrichtung zum Koordinieren von Aktionen von 
mehreren Akteuren im Zusammenhang mit ver- 
schiedenen Konstituenten einer Aktivitat, mit einer 
Akteur-Schnittstelleneinrichtung (11) zum Initiieren 
der Nutzung des Systems durch einen ausgewahl- 
ten Akteur, urn Informationen an das System vom 
Akteur und Antworten an den Akteur vom System 
zu bereitzustellen, und einer Verarbeitungseinrich- 
tung (12), 

dadurch gekennzeichnet, daG: 

A) die Vorrichtung ferner enthalt: 

- 1 ) eine Akteur/Rollen-Definitionseinrich- 
tung (14) zum Speichern und Definieren 
mehrerer Rotlen, die der Akteur bezuglich 
der Konstituenten einnehmen kann; 
2) eine Datenbank (20) zum Speichern 
mehrerer Objekte (21 ), wobei jedes Objekt 
mit einem Konstituenten in Beziehung 
stent und enthalt: 

a) eirie Identifizierungseinrichtung 
(73) zum Identifizieren des Objekts; 

b) eine Zustandseinrichtung (77) zum 
Definieren eines Zustands des Ob- 
jekts; 

c) eine Informationseinrichtung 
(72) zum Speichern von Informa- 
tionen bezuglich des in Beziehung 
stehenden Konstituenten; 

d) eine Zustands/Aktions-Definiti- 
onseinrichtung (74, 75) zum Spei- 
chern und Definieren mehrerer 
Aktionen, die die Akteure in Ver- 
bindung mit den verschiedenen 
Zustanden jedes Objekts ausfuh- 
ren konnen; und 

e) eine Zustandsubergangs-Defi- 
nitionseinrichtung (76) zum Spei- 
chern und Definieren von Zu- 
standsubergangen fur jedes Ob- 
jekt im Zusammenhang mit jeder 
Aktion, die durch die Zustands/ 
Aktions-Definitionseinrichtungde- 
finiert ist; und 

3) eine Rollen/Objektzugriff-Definitionsein- 
richtung (15) zum Speichern und Definie- 
ren der Objekte, auf die von dem eine be- 
stimmte Rolle einnehmenden Akteur zuge- 
griffen w rden kann; und 

B) die Verarb rtungseinrichtung als Antworl auf 
die vender Akteur-Schnittstelt neinrichtung r- 
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zeugten Informationen ferner bereitstel It: 

1 ) eine Einrichtung zum Bestimmen, ob der 
eine bestimmte Rolle einnehmende Ak- 
teur, welche durch die Akteur/Rollen-Defi- 
nitionseinrichtung definiert wird, auf ein 
Objekt zugreifen kann, als Antwort auf die 
Rollen/Objektzugriff-Definitionseinrich- 
tung; 

2) eine Einrichtung zum Bestimmen, ob der 
Akteur eine Aktion am Objekt ausfuhren 
kann, als Antwort auf die Zustands/Akt- 
ions-Definitionseinrichtung; 

3) eine Einrichtung zum Ausfuhren der Ak- 
tion am Objekt in Ubereinstimmungmit den 
von der Akteur-Schnittstelleneinrtchtung 
bereitgestellten Informationen als Antwort 
auf die Bestimmung, ob der Akteur auf das 
Objekt zugreifen kann, und die Bestim- 
mung, ob die Aktion am Objekt ausgefuhrt 
werden kann; und 

4) eine Einrichtung zum Modifizieren des 
Zustands des Objekts, wie in der Zu- 
standsubergangs-Definittonseinrichtung 
definiert, als Antwort auf die am Objekt 
ausgefuhrte Aktion. 

Verfahren, das in einem Datenverarbeitungssystem 
ausgefuhrt wird, zum Koordinieren von Aktionen im 
Zusammenhang mit Konstituenten einer Aktivitat 
durch mehrere Akteure, dadurch gekennzeichnet, 
da& das Verfahren die Schritte enthalt: 

Definieren mehrerer Akteure, die mit einer Ak- 
tivitat in Beziehung stehen; 
Definieren mehrerer Rollen, die die Akteure be- 
zuglich der Konstituenten der Aktivitat einneh- 
men konnen; 

Definieren einer Datenbank (20), die mehrer 
Objekte enthalt, wobei jedes Objekt mit einem 
Konstituenten der Aktivitat in Beziehung steht 
und Informationen bezuglich des in Beziehung 
stehenden Konstituenten enthalt, wobei die In- 
formationen die Ergebnisse von Verhandlun- 
gen zwischen den Akteuren bei der Bestim- 
mung der Fristea innerhalb derer der Konstitu- 
ent ausgefuhrt wird, sowie Informationen be- 
zuglich des Zustands des Konstituenten ent- 
halten; 

Erhalten (100) von Identifizierungsinformatio- 
nen von einem ausgewahlten Akteur und von 
Informationen bezuglich einer besonderen Rol- 
le, die vom Akteur gewunscht ist; 
Ausfuhren einer Bestimmung (101) unter Ver- 
w ndung einer Roll ndefinitionstab II (14), 
um di Roll n zu identifizieren, di d r Akt ur 
einnehm n kann; 

Ausfuhren iner B stimmung (102, 103) unter 
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Verw ndung einer Objektdefinitionstabelle, urn 
ein Objekt zu identifizieren, auf das der Akteur 
angesichts der besonderen Rolle, die der Ak- 
teur eingenommen hat und die durch die Rol- 
lendefinitionstabetle identifiziert wird, zugreifen s 
kann; 

Wiederauffinden (104) des Objekts aus derOb- 
jekt-Datenbank; 

Ausfuhren einer Bestimmung (105) unter Ver- ^ 
wendung einer Zustandsubergangstabelle, um io 
die verschiedenen Zustande des Objekts auf- 
zuzeichnen; 

Verwenden (1 06) einer Aktionsdefinitionstabel- 
le, um festzustellen, welche Aktionen der Ak- 
teur am Objekt angesichts des Zustands des is 
Objekts und der Fristen, innerhalb derer der 
Konstituent ausgefuhrt wird, ausfuhren kann; 
Senden von Informationen uber die Aktionen, 
die der Akteur am Objekt ausfuhren kann, zum 
Akteur; 20 
Erhatten (107) von Informationen vom Akteur 
uber eine am Objekt auszuf uhrende Aktion; 
Ausfuhren der Aktion am Objekt a Is Ant wort auf 
die vom Akteur erhaltenen Informationen, 
nachdem bestimmt worden ist, daG der Akteur 2s 
auf das Objekt zugreifen kann, indem auf die 
Objektdefinitionstabelie Bezug genommen 
wird, und daB der Akteur die Aktion am Objekt 
ausfuhren kann, indem auf die Aktionsdefiniti- 
onstabelle Bezug genommen wird; 30 
Aktualisieren (111) der Zustands ubergangsta- 
belle, um Anderungen in den verschiedenen 
Zustanden des Objekts, die der Ausf uhrung der 
Aktion folgen, aufzuzeichnen; und 
Erzeugen von Antworten an den Akteur bezug- 3S 
lich der am Objekt ausgefuhrten Aktion. 



Revendications 

40 

1. Appareil pour coordonner des actions executees 
par une multiplicite d'acteurs relativement a divers 
constituants d'une activite, comportant un moyen 
formant interface d'acteur (11) pour declencher I'uti- 
iisation du systeme par un acteur selectionne, pour *s 
foumir des informations de I'acteur au systeme, et 
pour fournir des reponses du systeme a I'acteur de- 
puis le systeme, et un moyen de traitement (12), 
caracterise en ce que: 

so 

A) Tappareil comporte, en outre: 

1 ) un moyen de definition acteur/roles (14) 
pour emmagasiner et definir une multiplici- 
ty de rdles que i'acteur p ut assumer rela- ss 
tiv m nt aux constituants; 

2) un base d donn6es (20) pour mma- 
gasiner une multiplicity d'objets (21), cha- 



que objet etant associe" a un constituant. 
chaque objet comportant: 

A , a) des moyens ^identification (73) 
pour identifier I'objet; 

b) des moyens de definition d'etat (77) 
pour definir un etat de I'objet; 

c) des moyens de stockage d' informa- 
tions (72) pour emmagasiner des in- 
formations relatives au constituant as- 
socie; 

d) des moyens de definition etat/action 
(74, 75) pour emmagasiner et definir 
une multiplicite d'actions que les ac- 
teurs peuvent effectuer relativem nt 
aux divers etats de chaque objet; et 

e) des moyens de definition de transi- 
tion d'etat (76) pour emmagasin r et 
d£finir des transitions d'etat pour cha- 
que objet relativement a chaque action 
definie par les moyens de definition 
etat/action; et 

3) des moyens de definition d'acces role/ 
objet (15) pour emmagasiner et definir les 
objets auxquels peut acceder I'acteur qui 
assume un role particulier; et 

B) le moyen de traitement, reagissant aux in- 
formations foumies par le moyen formant inter- 
face d'acteur, prevort, en outre: 

1 ) des moyens pour determiner, en repon- 
se aux moyens de definition d'acces role/ 
objet, si i'acteur assumant un role particu- 
lier, telque defini par le moyen de definition 
acteur/roles, peut acceder a un objet; 

2) des moyens pour determiner, en repon- 
se aux moyens de definition etat/action, si 
I'acteur peut ex6cuter une action sur I'ob- 
jet; 

3) des moyens pour executer Taction sur 
I'objet selon les informations fournies par 
le moyen formant interface d'acteur, en re- 
ponse a la determination de la possibility 
pour I'acteur d'acceder a I'objet et a la de- 
termination de la possibilite d'executer Tac- 
tion sur I'objet; et 

4) des moyens pour modifier Tetat de I'objet 
tel que defini par les moyens de definition 
de transitions d'etat en reponse a Taction 
executes sur I'objet. 

2. Precede, execute dans un systeme de traitem nt 
d donnees, pour coordonn r des actions xecu- 
t6es r lativement ads constituants d'une activite 
par une multiplicite d'act urs, caracterise n ce qu 
le precede comporte les etapes consistant: 
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a definir une multiplicity d'acteurs associes a 
une activity; 

a definir un multiplicite de roles que les ac- 
teurs peuvent assumer relativement aux cons- 
tituants de factivite; s 
a definir une base de donnees (20) contenant 
une multiplicite d'objets, chaque objet etant as- 
socie a un constituant de factivite et chaque ob- 
jet contenant des informations concernant le 
constituant associe, les informations compor- w 
tant les resultats de negociations parmi les ac- 
teurs pour determiner les termes selon lesquels 
le constituant sera execute et des informations 
concernant I'etat du constituant; 
a obtenir (100) des informations ^identification is 
d'un acteur selectionne et-des informations 
concernant un role particulier souhaite par fac- 
te ur; 

a determiner (101 ), en utilisant une table de de- 
finitions de rdles (14) pour identifier les roles 20 
que I'acteur peut assumer; 
a determiner (102, 103), en utilisant une table 
de definitions d'objets pour identifier un objet 
auquel I'acteur peut acceder en consideration 
du role particulier que I'acteur a assume, tel 2s 
qu'identifie par la table de definitions de roles; 
a extraire (104) f objet de la base de donnees 
d'objets; 

a determiner (105), en utilisant une table de 
transitions d'etat pour enregistrer tes divers 30 
etats de I'objet; 

a utiliser (1 06) une table de definitions d'actions 
pour identifier les actions que I'acteur peut exe- 
cuter sur I'objet en consideration de I'etat de 
I'objet et des termes selon lesquels te consti- 35 
tuant sera execute; 

a transmettre a I'acteur des informations con- 
cernant les actions que I'acteur pour ra executer 
sur I'objet; 

a obtenir (107) de I'acteur des informations 40 
concernant une action a executer sur I'objet; 
a executer faction sur I'objet, en reponse aux 
informations obtenues de I'acteur, apres avoir 
determine la possibilite pour I'acteur d'acceder 
a I'objet en se referant a la table de definitions *s 
d'objets, ainsi que la possibilite pour I'acteur 
d'executer faction sur I'objet en se referant a la 
table de definitions d'actions; 
a mettre a jour ( 1 1 1 ) la table de transitions d'etat 
pour enregistrer des modifications des divers so 
etats de I'objet suite a I'execution de faction; et 
a foumir des reponses a I'acteur relativement a 
faction executee sur I'objet 
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FIG. 4B 



NO 



FK3.4B 



FIG. 4A 



1 00 OBTAIN IDENTIFICATION OF ACTOR AND 
DESIRED ROLE FROM ACTOR INTERFACE 



tOt DETERMINE FROM ACTOR/ROLE TABLE 
WHETHER DESIRED ROLE IS ASSOCIATED 
WITH ACTOR 



YES 



1 02 OBTAIN FROM ACTOR INTERFACE IDENTIFICATION 
OF A DESIRED OBJECT 



1 03 DETERMINE FROM ROLE/OBUECT TABLE WHETHER 
DESIRED OBJECT IS ASSOCIATED WITH ROLE — 



NO 



jYES 

1 04 RETRIEVE FROM OBJECT DATABASE THE 
DESIRED OBJECT 



1 05 DETERMINE STATE OF DESIRED OBJECT 



106 ^lK G o$T^ TE 0F DESIRED OBJECT RETRIEVE 

FROM STATE/ACTION TABLE THE IDENTIFICATION 

9-L AC J 9 N i S) THAT CAN BE PERFORMED AND 
TRANSMIT THE IDENTIFIED ACTION (S) TO THE 
ACTOR INTERFACE 



FIG.4B 
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? 

I 07 OBTAIN IDENTIFICATION OF DESIRED ACTION 
- FROM ACTOR INTERFACE 



10 DETERMINE FROM STATE TRANSITION TABLE 
IDENTIFICATION OF NEW STATE RESULTING 
FROM PERFORMANCE OF ACTION IN CONNECTION 
WITH OBJECT 



III UPDATE OBJECT AND STORE UPDATED OBJECT 
IN OBJECT DATABASE 



| | 2 ARE THERE ANY FURTHER DESIRED OBJECTS? 
YES 



NO 



3D 
FIG. 4A 
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